Proteus, seperti bulan dalaman Neptun lain, kurang mungkin ialah badan asal yang terbentuk bersamanya, dan lebih berkemungkinan terbentuk daripada runtuhan yang dihasilkan selepas penangkapan Triton. Orbit Triton ketika ditangkap menjadi sangat sipi, dan menyebabkan gangguan huru-hara terhadap orbit bulan Neptun dalaman asal, menyebabkan mereka berlanggar dan menjadi cakera runtuhan.[10] Hanya selepas orbit Triton membulat, beberapa cakera runtuhan bergumpal membentuk bulan Neptun masa kini.[18]

Proteus pada mulanya mempunyai orbit yang lebih kecil di sekitar Neptun, dan mungkin terbentuk lebih dekat dengan planet ini. Pada masa pembentukan Proteus, orbitnya dianggarkan 8,000 km (5,000 bt) kurang daripada jarak semasanya dari Neptun.[19] Dari masa ke masa, Proteus berhijrah keluar dari Neptun melalui interaksi pasang surut. Semasa penghijrahan keluar Proteus, perlanggaran dan peristiwa hentaman mungkin telah membentuk kawah besar dan telah mengeluarkan serpihan Proteus ke orbit sekitar Neptun. Perlanggaran Proteus dan objek lain mungkin boleh menjelaskan asal usul bulan Hippocamp lebih kecil yang mengorbit berhampiran Proteus.[19]